هزینه پایداری برای طراحی شبکه با اختصاص منصفانه هزینه

thesis
abstract

طراحی شبکه از مهارت¬هایی است که کاربران باید قبل از حل مسائل گوناگون از آن مطلع باشند تا بتوانند با استفاده از اتصال ترمینال¬های مربوط به مسئله، شبکه¬ای را ایجاد کنند. عوامل خودمحور می خواهند به راه حل پایداری (تعادل نش) برسند که ممکن است نزدیک به راه حل بهینه یا کاملا متفاوت از آن باشد. این پژوهش مروری است بر کیفیت بهترین تعادل نش که در آن نسبت هزینه بهترین تعادل نش به هزینه راه حل بهینه به عنوان هزینه پایداری در نظر گرفته می شود به طوری که هرچه هزینه پایداری کمتر باشد – یعنی تعادل نش نزدیک به راه حل بهینه باشد - راه حل حاصل شده قابل قبول¬تر می¬باشد. در این پایان نامه با توجه به یکی از پروتکل¬های تخصیص هزینه در شبکه – مکانیسم اشتراک هزینه شپلی – هزینه پایداری را بدست می¬آوریم که مکانیسم ذکر شده به این شرح است¬: هزینه هر یال به طور مساوی بین همه کاربرانی که از آن یال استفاده می¬کنند تقسیم می¬شود. با توجه به این تخصیص منصفانه هزینه، نشان داده شده که هزینه پایداری برای شبکه¬های جهت دار می¬باشد ( تعداد کاربران است) در صورتی که کران پایین هزینه پایداری برای شبکه¬های غیر جهت دار در حالت بازیکن برابر می باشد. تعادل نش خوب را می توان با توجه به بهترین پاسخ پویا بدست آورد به طوری که همه کاربران پس از شروع از یک راه حل با توجه به بهترین پاسخ پویا اگر راه حل بهتری وجود داشته باشد راه حل خود را تغییر می¬دهند و این کار را تا زمانی که راه حل جایگزین دیگری وجود نداشته باشد ادامه می دهند تا به بهترین پاسخ برسند. با توجه مطالبی که ذکر شد پروتکل تخصیص منصفانه هزینه می¬تواند مکانیسم خوبی برای ایجاد رفتار استراتژیک به صورت تعادل نزدیک به راه حل بهینه باشد. در این پایان نامه شبکه را به حالت¬هایی که علاوه بر هزینه ساخت، تاخیر هم مطرح باشد وحالتی که تنها هزینه تاخیر داشته باشیم و نه هزینه ساخت بسط می¬دهیم سپس هزینه پایداری را برای این حالت¬ها بدست می آوریم. در انتها هم پیچیدگی زمانی همگرایی بهترین پاسخ پویا را محاسبه می کنیم.

similar resources

طراحی مدل‌‌ریاضی برای بهینه‌سازی فرآیند شبکه توزیع در زنجیره تامین معکوس در چارچوب رویکرد مدیریت هزینه

توجه روزافزون بر روی مفهوم زنجیره تامین معکوس و بازیافت به دلیل دغدغه­های زیست محیطی، قوانین و مقرارت­ و شناخت­کسب وکارهای در حال توسعه سهم بسزایی در تمرکز شرکتهای ­تولیدی بر روی محصولات ومواد قابل استفاده مجدد در مدیریت زیست محیطی ­داشته ­است. در این پژوهش، توزیع به عنوان یکی از عوامل موثر در فرآیند زنجیره تامین معکوس در جریان برگشت محصول مورد بررسی قرار گرفته و از آنجائی که مقدار اقلام قابل ب...

full text

اطلاعات نامتقارن، هزینه سرمایه و کیفیت افشای منصفانه

اطلاعات نامتقارن زمانی به وقوع می‌پیوندد که منافع گروهی بر گروه دیگر برتری یابد. معمولاٌ سرمایه‌گذاران به دنبال سرمایه‌گذاری در شرکت‌هایی هستند که عدم تقارن اطلاعاتی در حداقل‌ترین سطح ممکن خود باشد. تغییرات هزینه سرمایه شرکت‌ها بیشتر نشات گرفته از تصمیمات تامین مالی بلندمدت شرکت‌ها بوده و افشا داوطلبانه اطلاعات زمانی به وقوع می‌پیوندد که اطلاعات در دست سهامداران نهادی و سایر سهامداران تفاوت زیاد...

full text

کمترین نسبت هزینه – سود برای داده‌های بازه‌ای

در این مقاله مسائل محاسبه حداکثر و حداقل سهم افراد یا سازمان‌ها جهت محاسبه سود و هزینه‌ی تخصیص یافته به بازیکنان با معیارهای متعدد بررسی و مورد بحث قرار می‌گیرد.با این فرض که بازیکنان خودخواه باشند و نمره‌ی هر معیار برای هر بازیکن یک بازه فرض شده است. هر بازیکن سعی می‌کند بهترین وضعیت را برای خود فراهم کند. در این مقاله طرحی جدید برای محاسبه‌ی کمترین نسبت هزینه – سود برای داده‌های بازه‌ای پیشنه...

full text

طراحی همزمان اجزاء سیستم اندازه گیری فراگیر در شبکه های قدرت مدرن با هدف کمینه سازی هزینه کل

افزایش روزافزون مصرف انرژی الکتریکی و مطرح‌شدن پدیده تجدید ساختار در شبکه­های قدرت و مشکلات حاصل از آن‌ها، باعث افزایش تمایل بهره­برداران شبکه­های قدرت به استفاده از WAMS (Wide Area Measurement System) به جای SCADA (Supervisory Control And Data Acquisition) شده است. یکی از مباحث مهم در WAMS کاهش هزینة جایابی بهینه PMU (Phasor Measurement Unit) و هزینه ساختار ارتباطی مربوط به آن‌ها است. در این م...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فنی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023